+,0
+,p
-,0
-,n
+,n
+,0
+,0
~,0
-,n
~,0
+,0
~,0
-,n
+,0
-,0
-,n
-,0
+,n
~,n
~,0
-,0
~,0
~,0
-,n
-,0
~,0
~,p
+,0
-,n
+,0
+,n
-,0
+,p
+,0
-,p
-,n
-,n
+,0
~,0
+,0
-,0
~,0
+,n
+,0
~,0
-,n
-,0
+,0
~,0
+,0
+,p
+,0
~,0
-,0
~,0
~,n
~,0
-,n
-,0
-,0
+,0
-,n
~,0
+,0
-,n
+,0
+,0
+,n
+,0
+,0
~,0
+,0
+,n
-,0
+,0
~,0
+,0
~,0
+,p
+,0
~,p
-,n
-,n
-,0
-,0
+,p
-,0
~,n
~,0
+,0
-,0
-,0
~,0
-,0
~,0
-,n
~,0
-,n
~,0
-,n
-,0
+,0
-,n
-,p
+,0
~,0
+,0
-,n
-,0
-,0
-,n
-,p
-,n
-,n
-,n
-,n
+,0
~,0
+,0
-,0
+,p
~,0
-,n
~,0
+,0
+,0
+,0
~,0
~,p
-,n
~,n
+,p
~,0
~,0
-,0
-,n
-,0
-,n
~,n
~,n
~,0
-,n
-,p
-,n
-,n
~,0
-,n
~,0
~,0
-,0
-,0
+,0
-,n
-,n
-,n
-,0
+,0
-,0
+,0
-,n
-,0
-,n
-,n
+,n
~,0
-,0
-,0
-,n
~,0
-,0
~,n
+,n
~,p
+,0
-,n
-,n
~,0
~,n
-,0
~,0
-,0
-,0
-,0
+,0
~,0
~,0
-,n
-,0
~,p
~,0
+,p
-,0
-,0
+,0
+,0
-,0
-,n
-,n
-,0
-,0
-,0
~,0
-,0
-,n
~,0
+,p
+,0
-,0
+,0
~,0
-,n
+,n
-,0
+,0
-,n
~,0
-,n
+,0
+,0
-,n
-,n
-,n
+,0
-,0
~,0
+,0
-,0
+,p
-,0
~,0
-,n
~,0
-,n
-,0
~,n
-,0
-,n
-,0
+,0
~,0
-,0
+,0
~,n
-,n
~,0
-,n
~,0
+,0
+,p
-,0
+,n
~,0
-,0
+,n
+,p
+,p
-,n
+,p
~,0
+,n
-,n
-,n
~,0
-,0
~,0
+,n
~,0
~,0
-,0
~,0
~,0
~,0
-,0
+,0
~,0
~,0
+,0
+,0
+,0
+,0
~,n
~,0
~,0
-,0
~,0
+,0
~,n
-,n
-,n
+,p
-,0
+,0
+,p
-,n
-,n
-,0
~,0
-,0
-,n
-,n
+,0
-,n
~,0
+,n
+,0
-,0
-,0
+,n
~,0
+,0
+,0
-,0
-,0
-,n
-,0
-,n
-,n
~,0
~,0
-,n
~,0
~,0
~,0
-,0
-,n
-,0
+,p
+,0
-,0
-,n
~,0
~,0
~,0
-,n
-,0
+,p
-,0
-,0
+,0
+,n
-,0
-,n
+,0
+,n
+,0
-,0
+,0
+,0
~,n
-,n
+,0
~,0
-,0
~,0
-,0
-,0
+,p
~,0
+,0
-,n
~,0
-,0
~,0
-,0
-,0
~,0
-,n
~,0
-,n
-,n
-,0
~,0
~,0
-,0
-,n
-,p
~,0
+,0
+,0
-,0
-,p
+,0
-,n
~,n
+,p
~,0
~,0
-,0
-,n
-,n
-,0
~,n
+,n
~,0
~,0
-,n
-,0
+,0
+,0
~,0
-,0
-,n
+,0
-,0
+,0
-,n
-,0
~,0
~,0
~,0
~,0
~,0
~,0
+,0
-,n
~,0
+,0
-,n
~,0
~,0
-,n
-,n
-,n
-,n
-,0
+,0
+,p
~,n
~,0
-,0
+,n
-,0
-,n
-,p
~,0
~,0
~,n
-,0
-,0
~,0
~,0
~,0
+,n
-,0
+,n
-,0
+,p
-,0
-,n
+,p
-,0
-,n
-,n
-,0
+,0
~,0
-,n
~,n
-,0
-,0
-,n
-,n
-,0
-,n
-,0
-,0
+,p
-,n
~,0
-,0
-,n
-,0
+,0
+,n
-,0
-,n
~,n
+,0
+,p
+,p
-,0
+,0
-,0
~,n
~,n
-,0
-,n
+,0
+,p
+,0
~,0
~,0
-,0
+,0
-,n
+,0
+,0
-,n
~,0
-,n
+,0
+,0
-,n
-,n
-,n
+,p
-,0
-,n
-,0
+,n
~,n
-,0
+,n
-,0
+,0
+,0
+,0
+,0
+,0
~,0
-,0
+,0
-,n
+,0
~,0
-,0
-,0
~,0
-,0
-,n
~,0
-,0
-,n
-,n
-,0
-,n
-,n
-,n
+,0
+,p
-,n
+,p
-,n
-,0
~,0
+,n
+,0
-,0
-,0
-,n
-,n
+,0
-,0
+,n
+,0
~,n
~,n
-,0
-,0
-,n
-,n
~,0
-,0
~,0
~,0
-,0
+,0
-,0
~,0
~,p
-,n
+,0
-,n
~,0
+,0
+,0
-,0
-,n
-,0
-,0
~,0
-,p
-,0
-,n
-,n
-,n
-,0
~,0
+,0
+,0
-,0
+,p
+,0
-,0
+,0
+,p
+,0
-,0
~,0
-,n
-,n
~,0
-,n
~,0
-,0
-,0
+,0
-,n
~,0
+,0
~,0
-,n
-,0
-,0
-,n
-,0
-,0
+,0
-,n
-,n
+,0
-,n
~,0
-,n
-,0
~,0
+,0
-,0
~,0
~,0
+,p
-,n
~,0
+,p
-,n
-,n
+,p
-,n
+,n
~,0
-,0
-,0
~,0
-,p
~,n
~,0
-,0
~,0
~,n
~,0
-,p
-,n
+,p
+,0
~,0
~,0
-,0
~,n
~,0
-,p
-,n
-,n
-,n
~,0
+,p
~,n
+,0
+,p
-,0
+,p
-,0
-,0
-,0
-,n
-,n
~,0
-,n
-,0
-,n
-,n
+,0
-,n
-,0
~,0
-,n
~,0
-,0
+,0
~,0
-,0
+,p
-,n
+,p
+,n
+,0
-,0
-,0
-,n
~,n
+,p
-,n
~,0
+,n
~,0
-,n
~,0
-,n
-,0
+,n
+,n
+,n
+,n
-,n
~,0
~,0
-,n
-,n
+,0
~,0
~,0
-,n
+,p
-,0
+,0
+,p
-,0
~,0
~,0
~,0
~,0
-,p
+,n
+,0
~,0
+,0
-,0
~,0
+,n
+,0
-,0
-,0
~,0
-,n
+,0
-,0
~,0
~,0
~,0
+,n
~,0
-,n
-,0
~,0
~,0
~,0
+,0
~,0
~,0
+,0
~,0
~,n
~,0
+,n
-,n
-,n
~,0
-,0
-,0
-,0
~,0
~,0
+,0
~,0
-,0
-,0
~,0
-,0
~,n
+,0
-,0
-,0
-,n
+,0
-,n
-,0
+,0
+,p
-,n
+,p
+,p
+,0
~,n
-,n
-,0
+,p
~,0
-,n
-,n
-,n
-,0
-,n
-,0
+,p
-,0
~,0
-,0
-,n
+,0
-,0
-,n
-,0
-,0
~,0
~,p
~,0
+,n
+,0
~,0
+,0
+,0
-,0
~,0
-,n
-,n
+,p
-,n
~,0
~,n
-,n
-,n
~,0
-,n
+,p
+,n
-,n
+,p
~,0
+,0
+,0
-,0
+,p
~,0
+,0
-,n
+,0
~,0
+,n
-,n
~,0
-,0
~,0
-,0
+,0
-,0
~,0
-,0
-,n
-,0
-,n
-,0
-,0
-,0
-,0
~,0
+,0
-,n
-,p
-,n
+,0
-,0
-,0
-,n
-,n
-,n
~,0
+,p
+,n
+,0
-,n
-,n
-,0
-,0
+,p
-,0
+,0
~,0
+,p
-,n
~,0
~,0
~,0
-,0
-,n
-,0
+,n
~,0
-,0
-,0
+,0
-,0
-,n
+,n
~,0
+,p
~,0
-,0
-,0
~,0
~,0
+,n
+,0
-,0
~,0
+,0
-,n
-,n
-,n
-,n
-,0
-,n
~,0
-,0
-,p
~,0
-,0
-,0
+,0
~,0
-,0
-,n
+,0
-,n
-,n
~,0
~,0
+,p
-,n
~,0
-,n
+,0
-,n
~,0
+,p
-,0
-,n
+,0
+,n
-,0
-,0
-,n
~,0
~,0
-,n
~,0
~,0
+,n
-,n
-,n
-,n
+,0
-,0
-,n
-,0
~,0
~,0
-,0
-,0
-,0
-,0
-,n
-,n
~,0
+,0
-,0
-,0
-,0
-,0
+,0
+,0
-,0
-,0
-,0
-,0
-,0
~,n
-,n
-,n
~,0
+,p
~,0
-,n
-,0
~,0
-,n
+,0
-,n
+,0
-,n
-,0
+,0
-,n
+,0
~,0
~,0
-,0
-,0
-,0
-,n
+,n
~,0
~,0
-,n
-,n
~,n
+,0
~,0
-,n
+,0
+,0
-,n
-,n
~,0
-,n
-,n
-,n
-,n
+,0
-,0
+,0
-,n
+,n
-,0
~,0
~,0
~,0
~,0
+,0
+,0
+,0
~,0
+,0
+,n
~,0
~,0
-,0
-,0
-,n
~,0
-,0
~,0
~,n
-,p
-,n
~,0
~,0
-,0
+,0
-,n
~,0
+,0
-,n
-,0
-,n
+,0
~,0
~,n
~,0
+,p
+,p
~,0
-,n
~,n
+,0
-,n
-,n
+,p
+,n
-,0
-,n
-,n
~,n
~,n
+,0
~,0
+,p
+,0
-,0
~,0
-,n
~,0
-,0
+,0
~,0
+,0
-,0
~,0
-,0
~,0
-,n
+,0
-,n
-,n
-,0
-,0
~,0
-,n
-,n
+,p
+,0
-,n
-,0
~,0
-,n
+,p
+,p
~,n
-,0
+,n
-,n
+,0
-,n
~,0
-,n
-,n
-,0
+,0
~,0
+,0
-,n
-,0
+,0
-,0
+,0
~,0
-,n
~,0
~,p
-,0
-,n
-,n
~,0
-,0
~,0
-,n
+,0
~,0
-,0
~,0
-,0
~,0
-,0
+,0
-,0
+,n
~,0
-,0
-,0
-,n
~,0
+,0
-,n
+,0
~,n
-,n
~,n
~,0
+,0
-,n
+,n
-,p
+,0
~,0
-,p
~,0
-,0
~,n
+,n
+,n
-,0
+,0
~,0
+,p
~,0
+,0
-,n
-,0
+,n
-,n
~,0
~,0
-,n
+,n
-,0
-,0
-,0
+,0
~,0
-,0
+,0
~,p
+,0
-,n
~,n
~,0
+,0
~,0
-,n
~,0
+,0
+,0
~,p
-,0
-,n
-,n
-,n
-,0
+,0
-,n
~,0
~,n
-,n
-,n
-,0
-,n
+,p
+,0
-,n
~,0
+,0
~,0
-,n
~,0
-,n
-,n
-,n
~,0
-,0
-,n
-,n
-,n
~,0
-,n
+,p
~,0
+,n
-,p
-,0
-,0
+,p
+,0
-,n
~,0
+,n
-,0
-,n
+,p
-,0
+,0
~,0
-,0
-,0
+,0
~,0
+,p
~,0
+,0
-,n
+,0
-,0
+,p
+,p
-,0
+,0
+,p
~,0
-,n
~,n
~,0
+,0
~,0
+,0
+,p
~,0
~,0
~,0
-,0
-,n
-,0
-,0
-,n
-,0
-,n
+,0
-,0
-,n
-,0
-,0
-,0
+,n
-,n
-,n
~,0
-,n
-,0
-,n
~,0
-,n
-,n
-,p
~,0
-,n
+,n
-,0
~,0
+,p
-,0
-,0
+,p
~,0
-,n
-,0
~,0
~,0
~,n
-,0
-,0
-,n
-,n
-,0
~,0
~,0
-,n
~,0
~,0
+,0
-,n
+,0
~,0
-,0
-,0
-,0
-,n
~,0
~,0
-,n
+,n
~,0
-,n
-,0
~,0
-,0
~,0
-,n
~,0
+,0
-,n
-,p
-,0
-,0
-,0
-,n
-,0
-,n
-,0
~,0
-,n
~,0
-,0
+,n
+,n
+,p
+,0
+,0
+,0
+,n
+,0
+,0
+,n
-,0
-,0
-,n
-,n
-,n
~,0
+,p
+,0
~,0
+,0
~,0
~,0
+,0
-,p
-,0
+,p
~,0
-,n
+,0
-,0
+,n
+,p
-,0
-,0
-,n
-,n
+,0
~,0
-,n
-,0
-,0
~,0
~,0
-,n
-,0
-,0
-,n
+,n
+,n
-,0
-,n
~,0
~,0
~,0
+,0
+,0
-,n
-,0
~,0
-,n
+,0
-,0
+,p
-,n
+,p
+,0
-,n
-,0
~,0
~,0
+,p
~,0
~,0
-,n
-,0
~,0
-,0
-,n
~,0
+,p
-,0
+,0
-,n
~,0
+,0
-,n
-,n
+,p
~,0
+,0
+,p
~,n
+,0
+,p
-,n
-,n
-,0
-,n
+,0
+,n
-,0
-,0
-,0
-,n
+,0
~,0
-,n
~,0
~,0
~,0
-,0
-,0
+,0
+,0
-,n
~,0
~,0
-,n
~,0
+,0
-,0
-,n
+,0
-,0
-,0
-,0
-,n
-,n
~,0
+,n
-,0
-,n
-,n
~,0
-,0
~,0
-,0
-,0
~,0
-,0
-,0
+,0
-,n
~,n
~,n
+,0
-,n
~,0
-,0
+,0
-,n
~,0
~,0
~,0
~,0
+,0
-,0
+,0
~,p
-,0
~,0
~,0
-,0
+,0
-,0
-,p
+,0
-,n
+,n
+,p
~,0
-,0
-,n
+,0
+,p
-,n
-,n
-,n
+,0
-,n
~,0
-,n
-,0
+,n
~,0
-,0
-,n
+,0
~,0
-,n
+,p
~,n
-,0
+,p
~,p
+,0
~,0
-,0
~,0
+,0
-,0
-,n
+,0
-,n
~,0
-,n
-,n
+,0
-,0
-,0
~,0
-,0
-,n
-,n
-,p
~,0
~,0
+,p
-,n
+,0
-,n
+,p
+,0
-,0
+,p
+,p
-,n
+,0
~,p
-,0
~,0
-,0
+,0
~,0
-,n
-,0
+,0
-,0
+,0
-,n
~,0
~,0
~,0
-,p
~,0
-,n
-,0
-,n
+,p
-,0
+,p
-,0
-,0
+,0
+,0
+,0
+,0
-,0
-,n
-,0
~,0
+,n
+,p
-,0
+,0
-,n
~,n
~,0
~,0
-,0
-,n
-,n
-,n
+,0
+,p
-,0
-,n
~,0
+,0
+,p
-,n
-,n
~,0
~,0
+,0
-,0
-,n
-,n
-,0
+,p
+,n
+,p
-,n
-,0
~,n
+,0
~,0
+,0
~,0
-,0
-,0
-,n
~,0
-,n
~,0
-,0
-,n
-,0
-,0
~,0
~,0
+,p
-,n
+,n
-,n
+,p
-,0
~,0
+,0
+,n
-,p
~,n
-,0
-,0
~,0
+,0
~,0
~,0
~,0
~,n
~,0
-,0
~,0
-,0
-,0
~,0
+,p
~,0
-,0
-,n
+,0
+,0
~,0
-,0
-,n
-,0
-,n
-,n
-,0
-,0
~,n
-,0
-,0
+,0
-,n
+,0
~,0
-,n
~,0
~,p
-,0
-,n
-,n
-,n
~,0
~,0
+,0
-,n
~,0
+,0
~,p
-,p
-,0
-,n
-,0
-,0
-,n
+,p
-,n
~,0
+,0
-,0
+,0
-,n
-,0
-,n
~,0
-,0
-,0
-,n
~,0
~,n
+,p
~,0
~,0
-,0
-,0
+,p
~,0
~,0
-,n
-,n
~,0
-,n
-,0
~,0
-,0
-,n
-,0
-,0
+,p
-,0
~,0
+,0
-,n
-,n
-,0
-,0
~,n
+,0
+,0
-,p
-,n
-,0
-,n
-,0
~,0
-,n
-,p
~,0
~,0
-,0
~,0
~,0
-,0
+,0
-,n
~,0
-,p
-,n
+,0
~,0
~,0
~,0
+,n
-,0
+,0
+,0
-,0
-,0
~,0
-,0
-,0
+,p
+,0
-,n
-,0
~,0
-,n
~,0
+,n
-,n
-,0
~,0
~,0
~,0
+,p
~,0
~,0
-,n
+,0
-,n
-,0
-,n
+,0
+,p
+,0
+,0
~,0
-,n
~,0
-,0
+,0
-,0
-,0
+,0
-,n
-,n
-,0
-,0
~,0
+,0
~,0
~,0
-,0
+,p
-,n
-,0
~,0
+,p
-,n
~,0
+,p
~,0
-,n
-,0
+,0
~,0
+,p
-,n
~,0
-,0
+,0
+,n
-,n
-,n
-,n
-,0
+,n
~,0
+,0
-,n
~,n
-,p
-,n
~,n
-,n
-,n
+,0
+,0
+,0
-,0
-,n
+,0
-,0
-,n
-,0
-,0
-,0
-,p
~,0
-,n
~,n
+,p
-,n
-,0
~,0
-,n
+,n
-,0
~,0
-,n
-,n
-,n
-,n
-,n
-,0
-,n
~,0
+,p
+,n
-,0
+,n
-,n
+,0
~,0
+,0
-,0
-,n
+,0
+,p
+,0
~,0
-,n
-,0
-,n
-,0
-,0
-,0
~,0
+,0
~,0
~,0
-,n
-,0
~,0
-,n
-,n
~,0
-,n
+,p
-,0
-,n
+,0
+,p
+,0
+,0
-,n
~,0
-,0
-,n
~,0
+,n
-,0
~,0
-,0
+,n
~,0
~,0
+,0
+,0
-,n
-,n
-,n
-,0
+,n
-,0
-,n
-,n
-,n
-,p
-,n
-,0
~,0
+,0
~,0
-,0
~,n
-,0
-,n
+,0
-,n
~,p
~,0
-,n
~,0
-,n
+,0
~,0
+,n
-,0
+,0
-,n
+,0
~,0
-,n
-,0
-,0
~,0
-,p
+,0
-,0
-,0
-,0
+,0
-,n
-,n
-,0
+,p
-,n
-,0
-,n
-,0
+,0
-,0
+,0
~,0
+,0
-,n
+,0
~,0
~,0
-,0
-,0
-,0
-,n
+,0
-,n
-,0
-,0
+,p
~,0
+,p
-,n
-,n
-,0
-,n
+,0
-,0
~,0
~,0
-,0
+,n
~,0
-,n
-,0
-,0
-,p
-,n
+,n
~,0
-,n
-,n
-,0
+,0
-,0
-,n
-,n
+,0
-,0
~,0
-,0
~,0
~,0
~,0
-,n
+,0
-,0
-,0
~,0
-,0
~,0
~,p
-,0
-,0
-,0
+,p
-,0
~,0
+,0
-,n
-,n
-,n
~,n
~,0
-,0
~,0
-,0
-,0
~,0
-,n
-,0
~,0
-,n
+,0
+,0
-,0
~,n
+,p
-,n
-,0
~,0
+,0
~,n
~,0
~,0
-,0
~,0
+,0
+,0
-,n
-,n
-,0
+,n
-,n
~,0
-,0
-,0
-,0
+,n
-,n
+,0
+,p
+,n
+,p
+,0
+,0
-,n
+,n
-,0
+,n
-,n
~,0
-,n
+,0
~,0
~,0
+,0
~,n
-,n
-,p
+,0
+,n
-,0
-,n
-,0
-,p
+,0
-,0
~,0
-,n
-,0
-,n
-,n
-,n
-,0
~,0
~,0
-,0
+,p
-,n
-,0
+,0
~,0
+,p
~,n
~,0
+,n
+,0
~,n
~,0
~,0
-,0
-,n
+,p
~,0
~,0
~,0
+,0
-,n
~,0
-,n
+,0
-,0
~,0
+,0
+,p
-,n
-,n
-,0
~,0
-,0
+,n
+,0
-,n
-,n
~,0
-,n
-,n
-,n
~,0
-,0
~,n
~,0
~,0
-,0
-,0
-,0
~,n
~,0
-,p
-,n
+,p
-,n
-,n
+,0
+,0
-,n
-,0
+,0
+,0
+,n